789A - Anastasia and pebbles - CodeForces Solution


implementation math *1100

Please click on ads to support us..

C++ Code:

#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define fast ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
#define all(x) x.begin(),x.end()
#define yes cout << "YES\n" ;
#define no cout << "NO\n" ;
using namespace std ;
const ll mod = 1e9+7 ; const int oo = 0x3f3f3f3f;
int dy[] = {+0, +0, -1, 1};
int dx[] = {-1, 1, +0, +0};
const int N=2e5+10;

int main() {
    // freopen("input.txt","r",stdin);
    // freopen("output.txt","w",stdout);
    fast
    int tt = 1;
    //cin >> tt;
    while (tt--) {
        ll n,k;
        cin >> n >> k ;
        vector<ll>v(n);
        for ( int i=0; i<n; i++ ) {
            cin >> v[i] ;
        }
        sort(v.begin(),v.end());
        ll ans=0,sum=0;
        for ( int i=0; i<n; i++ ) {
            sum+= ceil((double )v[i]/k);
        }
        ans = ceil((double)sum/2);
        cout << ans ;

    }
}


Comments

Submit
0 Comments
More Questions

379B - New Year Present
1498A - GCD Sum
1277C - As Simple as One and Two
1301A - Three Strings
460A - Vasya and Socks
1624C - Division by Two and Permutation
1288A - Deadline
1617A - Forbidden Subsequence
914A - Perfect Squares
873D - Merge Sort
1251A - Broken Keyboard
463B - Caisa and Pylons
584A - Olesya and Rodion
799A - Carrot Cakes
1569B - Chess Tournament
1047B - Cover Points
1381B - Unmerge
1256A - Payment Without Change
908B - New Year and Buggy Bot
979A - Pizza Pizza Pizza
731A - Night at the Museum
742A - Arpa’s hard exam and Mehrdad’s naive cheat
1492A - Three swimmers
1360E - Polygon
1517D - Explorer Space
1230B - Ania and Minimizing
1201A - Important Exam
676A - Nicholas and Permutation
431A - Black Square
474B - Worms